On approximating the Riemannian 1-center
نویسندگان
چکیده
We generalize the Euclidean 1-center approximation algorithm of Bădoiu and Clarkson (2003) to arbitrary Riemannian geometries, and study the corresponding convergence rate. We then show how to instantiate this generic algorithm to two particular settings: (1) the hyperbolic geometry, and (2) the Riemannian manifold of symmetric positive definite matrices.
منابع مشابه
ar X iv : 0 80 4 . 34 06 v 1 [ m at h . A P ] 2 1 A pr 2 00 8 REGULARITY OF NON - CHARACTERISTIC MINIMAL GRAPHS IN THE HEISENBERG GROUP
Minimal surfaces in the sub-Riemannian Heisenberg group can be constructed by means of a Riemannian approximation scheme, as limit of Riemannian minimal surfaces. We study the regularity of Lipschitz, non-characteristic minimal surfaces which arise as such limits. Our main results are a-priori estimates on the solutions of the approximating Riemannian PDE and the ensuing C∞ regularity of the su...
متن کاملON THE LIFTS OF SEMI-RIEMANNIAN METRICS
In this paper, we extend Sasaki metric for tangent bundle of a Riemannian manifold and Sasaki-Mok metric for the frame bundle of a Riemannian manifold [I] to the case of a semi-Riemannian vector bundle over a semi- Riemannian manifold. In fact, if E is a semi-Riemannian vector bundle over a semi-Riemannian manifold M, then by using an arbitrary (linear) connection on E, we can make E, as a...
متن کاملApproximating Covering and Minimum Enclosing Balls in Hyperbolic Geometry
We generalize the O( dn 2 )-time (1 + )-approximation algorithm for the smallest enclosing Euclidean ball [2, 10] to point sets in hyperbolic geometry of arbitrary dimension. We guarantee a O ( 1/ 2 ) convergence time by using a closed-form formula to compute the geodesic α-midpoint between any two points. Those results allow us to apply the hyperbolic k-center clustering for statistical locati...
متن کاملMonotone and Accretive Vector Fields on Riemannian Manifolds
The relationship between monotonicity and accretivity on Riemannian manifolds is studied in this paper and both concepts are proved to be equivalent in Hadamard manifolds. As a consequence an iterative method is obtained for approximating singularities of Lipschitz continuous, strongly monotone mappings. We also establish the equivalence between the strong convexity of convex functions and the ...
متن کاملACTION OF SEMISIMPLE ISOMERY GROUPS ON SOME RIEMANNIAN MANIFOLDS OF NONPOSITIVE CURVATURE
A manifold with a smooth action of a Lie group G is called G-manifold. In this paper we consider a complete Riemannian manifold M with the action of a closed and connected Lie subgroup G of the isometries. The dimension of the orbit space is called the cohomogeneity of the action. Manifolds having actions of cohomogeneity zero are called homogeneous. A classic theorem about Riemannian manifolds...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Geom.
دوره 46 شماره
صفحات -
تاریخ انتشار 2013